Parsing as Incremental Restructuring
نویسندگان
چکیده
A prevalent trend in modeling human sentence processing has been to account for both initial attachment preferences and reanalysis behaviors with minimal extensions to a presumed set of initial parsing operations. Here, an entirely different formulation of the initial attachment and revision processes is suggested. Rather than assuming that all parsing is (as much as possible) initial attachment, the opposite approach is advocated: that all parsing—even initial attachment—is restructuring. The realization of parsing as restructuring arises from a set of independently motivated computational assumptions within the competitive attachment architecture, a hybrid connectionist model of the human sentence processor. Central to the model is a unique parallel attachment operation that simultaneously attaches the current input phrase, while reattaching previously structured phrases. Within this model, reanalysis is not a separate process or module, but rather a side effect of the primary means of forming syntactic structures. The ease of performing possible reanalyses is therefore determined by the same conditions, such as recency and lexical preferences, that affect initial attachments. Furthermore, independently motivated constraints on the network structure determine the allowable syntactic configurations that may undergo restructuring within the competitive attachment operation. The model thus also provides a computational explanation of gardenpath sentences, in which automatic reanalysis is impossible.
منابع مشابه
Semantic Role Labeling Improves Incremental Parsing
Incremental parsing is the task of assigning a syntactic structure to an input sentence as it unfolds word by word. Incremental parsing is more difficult than fullsentence parsing, as incomplete input increases ambiguity. Intuitively, an incremental parser that has access to semantic information should be able to reduce ambiguity by ruling out semantically implausible analyses, even for incompl...
متن کاملIncremental Maintenance of Schema-Restructuring Views
An important issue in data integration is the integration of semantically equivalent but schematically heterogeneous data sources. Declarative mechanisms supporting powerful source restructuring for such databases have been proposed in the literature, such as the SQL extension SchemaSQL. However, the issue of incremental maintenance of views defined in such languages remains an open problem. We...
متن کاملIncremental Parsing, Or Incremental Grammar?
Standard grammar formalisms are defined without reflection of the incremental and serial nature of language processing, and incrementality must therefore be reflected by independently defined parsing and/or generation techniques. We argue that this leads to a poor setup for modelling dialogue, with its rich speaker-hearer interaction, and instead propose context-based parsing and generation mod...
متن کاملStochastically Evaluating The Validity Of Partial Parse Trees In Incremental Parsing
This paper proposes a method for evaluating the validity of partial parse trees constructed in incremental parsing. Our method is based on stochastic incremental parsing, and it incrementally evaluates the validity for each partial parse tree on a wordby-word basis. In our method, incremental parser returns partial parse trees at the point where the validity for the partial parse tree becomes g...
متن کاملIncremental Parsing with Monotonic Adjoining Operation
This paper describes an incremental parser based on an adjoining operation. By using the operation, we can avoid the problem of infinite local ambiguity in incremental parsing. This paper further proposes a restricted version of the adjoining operation, which preserves lexical dependencies of partial parse trees. Our experimental results showed that the restriction enhances the accuracy of the ...
متن کامل